Multiplicatively Weighted Centroidal Voronoi Stippling
نویسندگان
چکیده
منابع مشابه
Mesh Coarsening based upon Multiplicatively Weighted Centroidal Voronoi Diagrams
An approximated Centroidal Voronoi Diagram (CVD) construction provides an efficient and fast way for coarsening polygonal meshes. In this article a new generalization of the CVD for 3D meshes is presented a Multiplicatively Weighted Centroidal Voronoi Diagram. Based on this concept we propose a mesh coarsening algorithm which is intended to capture the mesh features as good as possible. To achi...
متن کاملFast Stippling based on Weighted Centroidal Voronoi Diagrams
Stippling is an artistic technique that has been used profusely in antiquity. One of the main problems is that it requires great skill and patience to achieve excellent results due to the large number of points that must be drawn even for small formats. The use of computers, in general, and GPUs, in particular, with their computing capacity, has allowed to overcome many of these limits. We pres...
متن کاملEdge-Weighted Centroidal Voronoi Tessellations
Most existing applications of centroidal Voronoi tessellations (CVTs) lack consideration of the length of the cluster boundaries. In this paper we propose a new model and algorithms to produce segmentations which would minimize the total energy — a sum of the classic CVT energy and the weighted length of cluster boundaries. To distinguish it with the classic CVTs, we call it an Edge-Weighted CV...
متن کاملSpace Allocation of Educational Centers Using Multiplicatively Weighted Voronoi Diagram
The main problem of educational centers in a mega city like Tehran, capital of Iran, is that no enforced service areas exist to guide school selection or allow students to make the most convenient commutes to the nearest schools. Without the defined school service areas, parents seeking better and more reputable schools often have no choice but to send children to schools outside the local area...
متن کاملOpen source implementation of the Multiplicatively Weighted Voronoi Diagram as a TerraView plugin
Given a point set the Voronoi diagram associates to each point all the locations in a plane that are closer to it . This diagram is often used in spatial analysis to divide an area among points. In the ordinary Voronoi diagram the points are treated as equals and the division is done in a purely geometrical way. A weighted Voronoi diagram is defined as an extension of the original diagram. The ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of The Institute of Image Information and Television Engineers
سال: 2008
ISSN: 1881-6908,1342-6907
DOI: 10.3169/itej.62.102